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(57)Abstract: 

PROBLEM TO BE SOLVED: To provide an FIFO memory 
device capable of minimizing an unused memory in device 
operation. 

SOLUTION: The FIFO memory device is provided with a 
memory array having a plurality of address arrangements 
and capable of storing input data and a boundary pointer 
indicating the end point of a buffer area to be formed in the 
memory array capable of storing the input data and 
characterized by controlling the value of the boundary 
pointer in accordance with the volume of the input data. In 
the constitution, a memory space can be utilized at 
maximum especially by controlling the value of the boundary 
pointer in accordance with the volume of the input data. 
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®z mras * * y 7 w wcc^ 3 ^v7? &#©& 
Art r- *©scaSDTijijta>^ > * y * -r > *©{5* 
cs*E2i -rf*y7H«na*2*i, ^?7 7 tw 

yu 4tC«tt**i. I»32><*7rfiE&<D£S&#7FU 
FO^-fey. 

rJWShSC 1S»©F 1F0 

A*<F-*©»C1 : l*ts£T*C4£ 
^c"?7y1MX*i^**te5*C, =OFn~v 

#/< •> > * y * -f > * * c 4 vim 4 -r 
*3gdaa>F iFO^*y. 

*£C4£m4T*Si^l&tt©F I FO«'J. 

nume] ttft©7Fu*ES*wu 

y 7 u -r <t . ffrsBArt-f- **sttM3 ft 

igto*7jft***m©'t*>*y#4>*±, iig&A 
*-f>*4* «»SnS^*w*fiA*^-*0««ClSG 

r fltrses? i * <fc xm 2 © / 1 o > » y # 4 > & <omzm& 

*a^>hu-*4£ffi**F T FO^'J. 

4. Ms^yru-ricjiiftsii. saffian ©><*? 7 

«*©** i&*7 F UX%S5T» 1 ©S*ii*tf >f >* 

4, 8^*yy WKSSteft, »2©/<»7tS* 
cp3euot Fuxt/7-r*2d>aaso#-/>^4, wffl 
^c«ur u^cc«ftati t r8h*2©**7tiiwi©s 

S3^62aK©F I FO^«V. 
X3^S4a^C4*1$«41-^sB*«6Siffi©F 1 FO 

-**y. 

g*tc# 1 Jt tf* 2 W * 7 r It A X* WJW 

K x a>hn-^3W*lfcJ:D f *2^9>y , J#-f> 

>€»**Ct*1«4T*SB3CTI8jEiW>F I FO 

**y, 

r. 3>ho-9*sm*iJ:cwii2©'< , »yy#-f> 



2) «&32 00 2-2 59 1 1 5 

2 

WWcmbU&X* C 4 £4$»4T*3}#Jg 6 3SJK© 
F I FO^«V. 

[S&&R1 1] . »07HU^H«l. A£r- 
/<?77 «M©ftTj»*iir'< 9>*y*<f>* 

tsttSftrt^ttaArtf 8 -*©^* 
fs?**F i ?o**wr-*Kmm* 

10 [SSSJQR12] ^»7y«l(W>RlBLyKUX*jRT 
COS* ii^7 F U X fc^TS* -f > * * 

^v^*flf«ci««&rftai«ai is«©f 

Ur^Sft*C4*^4**I9#«l 1&«©F I 
[MORI 4] **)?-*©■£ 1 : IttJ&TSCt 

©f iFoy^yco^-^tt^m 
HERBi 51 ^SftrusAa^-a^sraei; 
r, ^ > >>^yjjw>^©ffi j £sftW5c^ii?>h^c4^ 
l»±T*»*ffll 1&*S©F I fo.« »;©**-*» 

^*iswr«>^^y7u-<*a2ToX7 s ' 

* i ©#< v T$m®W7£&7x?m i ©a*> y y * 

w*«aa^*y7u-frt«c««8h**2©'<»7T« 
ts©»T A*«r* 2 ©/<^ > ^ y * ^ > * * 

tt»5*l*^AZlf ! -*©fiKlti;T8qSB 
1 RO'»2©A^ >^tj^^> ^©fi5«rsSKf SX 7^ 
y^t«it*F I FO^*y©^-#««3J& 
[3S*3B1 7) ail©/^7rW*©SlflL7Kl/^ 

# i ©^ » v 7««©*da*7 f wx^^rs i ©s 

40 «©SEUL7Ku^*S5T*2©HHl^-f»*Sa 
T*X^v^, «S92©/<?7r«M©S*i&»7F 
UX*5t-3-»2 ©S*ii*;M >2%jmTZZ7' v 7 
4W^6C4«r««S4r*5«^Jai 62SiS©F I FO^< 

[ss**i 8) ^ j ey7UH r ^y>i//<^77^jffl 
ur^R3^5c4*wa4^ia*«i 6ssk©f i 
Fo> j ey©7 s -*tt«*«t 

[sft*3H19] A*f=-^©S5C1 : l*)Etf*C4 
50 2©/<»»yy*-f>**JaBE8ti*Ci:4«»4-3r« 
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3 

8s2i£©F 1 FO**y©r-*ffi*WFi£ f 

mm ao] tfttt s no > s Art t*- * ©**cic; c 

<DF T F0>*y©r-*t&MA'& 

•77-Xh'7^MFi rst-in, First 
-out (F I FO) ) jf*>JCCHrS<>©?* ttfc. 
F A»fWUcS& 2 # (;<^y) ©1MX l( 

[«*©««>) F I FO^*';^-^t53:S£*^^<1:< 
' Sifl^-^X^AtfF I FCH&VKSSii^ - 

P) KCK3«]&^-f >5r <WP) ^Wffl-J-^CitCj; 

y>?'<»7 7^*y©tim*TBOTc*«. wi 

(a) «£*^(0'<??r£^L-Cl><5* Bfc**t*-C, 
/<v77# ©£S. ^lUl,tf>f>$2<LSS 

<b) CC^*<fc5CC. /ty77*C7*-*3W*iA*tl* 

-f > * 4 ©7 H UXBS* ii*lW&W»7T* £ $K 1 

) ?'<97.7fcS*3&£ft&&*. SE«tUtf-T-/*2M:aH 
181 (c) «^-*#/*?7 7KS£k$ft. 
^ 7*632*8 3 ft* £ *©W*7RTtl&B"C 

atc^r, 7 B -5r#^7 7 7ic»ftii*nat 

S. 8*ii*#-r>4r4l«**»ft. 
^?7r^6S^tt$n5i#, SHH,#-f:/*2ttili 

te. saau#-f>*2©7 KUAttsiBi/affa&ssTr - 

tta?n*%©^*yfita«:-te7 tai (d) « 
y>4oi?7 r jw "jwf ©Ka©n«^rtt»-cft 
Bicamr. 7^-*tt#iffl^»&^*y©£Tec8 ■ 

(BSttf) ttSftft5S*ia**-*>*4© 
B***«:Ta©£BI«L «HR©f c -*K«9*«i , r 

*73ry*— s/»>*gw-r&te»«:. t/>^iu- y> 
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^?7 7rt{tki7*£#©F I FO»ffi©EBfc*D<=> 
tvtt'S, kb y t e£-S& 

-*ARC« f -*B#**y 1 lcby t efiTFCAft 

#-©1 kby t e©F I FO£:WfflT*C<h#uj 
figifc*. H2 (a) tt|W©7WaW9*«IM-* 
CiaWIttttF I FO**y©fl^Lfc«SJT* 
S. Btcteor. F IFOtt2^©a#i&»«^>»w 
Pa, WPb. 2->©aUl/*-f>5rRp a , RPb* 

(Sx. y>^< 7 774>ic2o©F i fo <-r*t>*. 

FIFO A, FIFO B> **W?T*. ftSHJt// 
«*ii##-f>* («: RPa/VPa) KBIC&ftb 
3feaffll/*^>^2fcJt:W9*i4*#-f>»4i:Ht;<t 
WfPT*. 132 (a) ©y>£"<?7TK. f»- 
*A, 7^-*BH*©Wft*»*U H2 (a) (b) 
©WICtRtN:*^ FIFO A (RPa/WPa) . 
FIFO B (RPb/WPb) teSCC^-Sfc&tf. 
JjHS*fC£litt v fc£*7~*A&7*-*B#tt*l 
kbyte ©BMgSfefMM U WB^r4>, iSSfttfP 

«1 kby t eUTft©?. -f-^ARO'^-^Bttft 
«i*tj»nl*fi«:y*y X*<-x* lkbyte Iste&tcft 
1>B2 (a) Cc3?3ti*y>^v^T«C«»S*i« 

tf*f>*£H*-?±seF I FO#E#3ft*.**yx^- 

HBttCC. **.6tift:7 , -*KttD^S#ii*n»SF 
I FOrttcte^TX^-x©BJfe3a»X«j*lBt-i«tt 

yttft^-^KftO^F I FO-rf*'J©l/2£&taS 
f$o<fc^CC-bv h$ft^. -a. ^^yijati-tevhS 
ft*i. 7*M-fx©lMWittBSS#i, SBB^WBitt 
^. C©J:*«cHSShte^ , »*y*ffiBT*i. U 

0*. «K, ?-*Mfif IFO A*^±5C?fl^Lfe 
i*. fci^FIFO B#j£«a8r*«>T4, y*-* 
AaWFlFO BCCfiHfiSh»«c^yfca6. -f-^KWO 
ACCOl»-C©t t -5rtMfl«ff±-rS e B2 (b) »2 0 
©F 1 FOy>^77 7©W«r*fH!j:BTft*. B 
KtoC*?. aUU#4>ftBBF IFO AWj^tt 
y&Lrattl/. Bfflly!j?-/>*AttF 1 FO B©/< 
•»^y iLrttflgT^ St»ttiltitt, BdC*#^ 
>*AJ&*32ttb*4>*BCCE<ifrlC, r-^AttF 1 
FO A(C**C*h»*. fcU aBU*-f>5rB*s 
ilAtf. iSSD-f-^tJF I FO Atc£fri£2ft*C<i: 
/jir^-S. FIFO B^|53«*C, FIFO B©'1* 
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*. B2 (b) CC>7<<*tv5F 1 F0O«ftfc*feHOT 

2 (b) Z%X*Zb % mmT~*#P IPO AK« 
*&*ti. FIFO Afi«#a*#-/»ttP IFO 

a-^ttiilai^-Jr^FIFO A«c8Sriiih<cir»J: 
SKSWrr*. 02 (b) fiC^ShftJc^CC. FIFO 

I F0AW:S2Ht*Ci^r*^c^o ffeOSfcfcRflte I, 
Ttt, *@t$S«fr5. 097. 44 2tCsBiSJtiTt^ 

J:vfc. ^<cr^y^-^3>«:ffi-prF i fokj? 

I F O £ LXWimicZA 0 * C LifiV * S <fc ) K u 

(c^o<fc*c*5«:S«;*nTo^ ±22<D«fciOF I 
FOr^W XW:fi&E**S^;* ttfc * * y X*<-X 
«rt*9Sc»**Jtt±t/ru*#, K«iiU-CFlFO^ 
* y CD»W»:9OT« S 5CC&*KH tT5 C 
Siva**. iaeKWUSfc, HBftF I FOf^W 
^ittft^y **#U F I F07 s >wxK:3lJ^)3-c 
e>;hfcy * y *^~*0«3tt»5H**MJB0* *r* 
5, oft^r, f i FOf^xoawwaurc© 

ttft^ttWB*K»*F I FOr'<>fX£F I F0j< 

S'MRffcf *f i FO^*>;^<«r^*ffl«f aci* 

*jU A*r~*£fctt**y*yru-(<t. WfiAfl 
<r- * tfttWl 5 ti«*i?iKS-rf * y 7 u A fcj©8<5 ft a 

m» ^ * BfiaA;^- *<Daccis i;r ma/< 2 > * 
v#4>z<rwz&mzcL*w6kttz. comet 

*©tfi*SHBT*C4«cj:9 % **y X^-XfcfcrtBt 

*.c<btc<fc^ y*y^-<-x©ipjffi««*BMtr*c 



4) »B2002-2591 1 5 

6 

H«C*ft»r, FIFOy^yiOtt. 7 s - * (Tfcfc 

lZTSWSft*. y>ff/<97y 1 2tt. FIFO 
A, FIFO Bi»A2o0tt&UfcF I F0-rf*»J 

ffiJiXSft, ^h^<D«ffi«SF I FO<Di8fflUtf -o* 

io i FOo^^>^y*^ra*>coT:^a. t*t>%. 

FIFO ACCB9^TaJiU>ai« ( 1) F I FO A 
*5S*B1-FIFO ArtfiO%©y*UfiUEtSMfI 
BU*^>#A <RPa> 20. (2)A^7=^^*g 

*#-f»A (WPa) 22, FIFO AficSHO^r 

6ftfc>*y*^-* 

(Ba) 2 4r*a. 0«StC. FIFO BCcB9ffi1"a 
*-f»tt (1) F I FO Bfr6a£/>fcHTTF I FO 
BflCO^y* yffia%^rRtiiU^^>*B (RP 
20 b)2 6. (2) A*^^«ra^AtlSF I FO B 

rt^oy^yisa^Tfrrs^ii^-o^B (wp 

b) 28, F I FOBCcS0*)Sre>ti^:>*y^^^ 
©»jfi*35t'< , »yy#-/>* (Bb) 3or*a. 

^ PibomBb * * y -f ^ -a c ^ # -c # 

6. 3>ha-51 3BF lFO#-f>* 14<CS»S 

n. sf i Foz&*.mimtz+« f i fo a^j: 

OT I F O B W X^ttWCCSSr a«fig^^T a 

l'«r*WJl/T3ISSST*Ct*«"C*a. ftF I F 
0«CBBff*ra8EffiO#-f>*4Jj:CKB*i4**-f 

sfflL^3SWt«rsjWT«se*(DF i Foy*y 4H 

±ai/fcj:5«c. ^*>«fyA"Csa»ns>*y 
uatj. fifo AtcSM0^r6nay*y^.^-^ 

»*ftay*ytt«* fifo B«caosr6>n 

40 tCcfctit* FIFO A*ytttFIFO BO^fh* 

oficca»Lr, a^i-n-^ i SR't^yy a (it 
ttte*, ^>y>;#^>*Ba) to<tc>^r»yy B 

S-ra, A*f s -^CDjtttca^-CF I FO A fcj: 
CfF I FO B©*-f X*«BlcKer*Ct*CJ:-» 

r, 9^#*<9?t l 2tca*nay-tyx^-x<D?ij 

F I FOiCgl^iiJtiai. 3>ha-7 1 3(3:X*^A 
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Vt$M FIFO AUtclt? I FO 

B) *5fc*L,J:54**. «*.«. ^-*#F I FO 
Afcg*ii*fttaa£> 1 3 <J 

AC^B«V-b? Kr^CiCCtOF I FO A*ffi*T 
* a A#P I FO BCCfcttStircy*-*^ 

Wttl/tt^ ('<9>yyA«aUbSfcabCcF I FO B 

# y a o£<*W** * y * »fctt *<fc 5 

ccy-b^hsn*. u*>ufifo b# -wr r 

fchtf, a>ho-91 SUt't'&vyyAtr'Jie? 
«4«l,ftU. F I FOOKffl (£ttSL S3ff> 
Wc*4vCC>*tt«> tt. SWUDF I FOOKfflb/3 
-f > 45£©/<$>if »; oats*** c 

f i FOAtcxAsn^^^^ACD^arc^ 

9>yyA*4M/Cl»?. F I FOAfr6r-*#5<* 

tt&frlC. FIFO Atf "W# M -C>cC<. f-frBff 
FIFO BtCA^SftttW* ?>ha^913tt^ 

>*yA*«**«fcj<9>*yA*yte* Mr*. 
cg>c 4k J:*), flfo AKWOaSrsftfc*^- 
***>u f iFOBKnoarsns^-x** 
jnrft. ^f>yyA«r«»*a«. fifo bka 

3>fd— >i 3#tf^/<$>yy*w*i/fc9 
«g«>ft:9T*»*F i FOfcA»&ti*7'-*ft<c£(; 
t*ss*i$*. m«, 04 (a) mm (h) -cw 

>yy*H*lTJt5Ccn>Hi-*l 3$^D^7At 

seizure**. *&, jjjShs^-draw&t; 
-ci : iewfo*i6'c/<'»yyt«i^'rjs5(c3>h 

n-7l 3£:/o^Airsc4fcTO6r*>*,, 
(C, FIFO Afc^CXFIFO BtDtMXtf^S 
3£ 0 fcft'Jvfr-f XfcTFKfc* L/ ttO > «£ 9 *C n > 1- a - * 
1 Z%Vu9v&?*>Ct*>em-CS>Z. F 1 FO A 
fc^tfF I FO BO^*>yy*»W«:!EM-i-&C4 

*y^-x*ft*R?'Ifflr*c^r**, msec, 
WHiHMrF.l FO^*yoW«*«*B<tT*^-> 

;«3*e>< f i Fo^*y©**©^-^tii:*tt 
5. *#wra*, -Sfejun. fifo Aa&JBicttft 
««cy*y«M9SrT. *ti*ttifc*mccF ifo 
B©fiOTcc^*y«:aoars. cco<* 7 ;cc. **y 



5) «RM2 0 0 2-2 5 9 1 I 5 

s 

*y*«rJWD8**Ctft< 1 F IFO A4FIF0 
04 (a) M»4 U> «*£W£>F T F 
cc. *m\v>Y I F 0**y Xtt, F I FO>* 

y^/t-f^«c*»)ar6*is-rf*yx^-x*«*iwM 

»te/<*>*y*»W"6. B4 (a) 
Lfc«asttJ5:y>y^yVrfea«-Hr*s. c©y> 
io y/<v77i«o©FiFo*ffu amu#-*»A 

(RPa) 3 Is »ii»W»A (Wa) 32. 
^>yy*^>»A33. RBl/*-f>5rB (RP 
b) 34, 3#ii*tf*r>*B (WPb) 3 5*5<fc!>x 
*>*y#0*B3 6TflWi;SftS. B4 (a) ICtj; 
S*i*<J:5tC, FIFO AS/fcfcFlPO BO^r 
hCCfcf'-^SSUfc^i*. »F I FOUWfflBJffi 
&y*y*^-x#¥^oM93T6ti*. RPa3 

(Tttfc*. FIFO B(C^»B<:fMfnTtt«f» 

■c, fifo Br-Mfflpjfiteaaroy^uaattRP 

a-1 (RPa^-fMl) 4RMD**y7Fu*ft 

a-c<&*. RPb. wpb*?j:tf^>^yAtt±S4 

latSCCSSSh*. 04 (b) *>&;b**<fc5fc. -t^ 
*#PlFO A«CAa*ft»M>*4, WPa3 2(iffi 

*JEW"C«, RPb3 4. WPb3 5fcJ:^<^> 

*yA33«>, fifo AtciBUn^^y^-x^gj 

0S-C6n^J:^CC^BlW-i, RPb34, WPb3 5 
30 45j:a s /^>yUA<D^S6»d:WPa3 2^A^Jf s -^ 

^fflsr^ft4ra-r*5. ^*4ox. ®4 u> «c 
Sc^nai^K* p i fo Mztito$ti*L?~*&± 
tto^ j ey^-xoi/4«rd5»aor, RPb3 

4. WPb3 5*sJ:tf^>5ryA3 3*^(*oy*y 
^-X01/4jH»3nrt»*. F I FOACCA?3 
$n^f r -^CC)C5i;rRPb3 4, WPb3 5«»J:Vt 
9>iryA3 3©»»«*l : lMeiiW-lCtt«J:9CC 

(c) ^#IKU<C3W63iW^»S4, ^-**FI F 
40 O BK«l«*hia**4. WPb3 5fl>Ib#*Sw'r* 
^CC, 5/^rA5JWPb3 5^¥lbU/cfi4:^AO(lfir3 
CK»^9> y y A 3 3 ^a^^»J#J:^ tT 
4. /<9>*9 A3 3^S^»«rr*C<b(Cj:0. F 
IFO B©Wffl^T«4y*y^^--x*J«Knir*. F 

IFO A4FIFO BldE^CC • 
(wrap-around) " #ir^ft^h«, H 

4 (c> CC5*SnS<fc5CC, F I FO BtC^-^ffi 
MSIUB^KIFO AfrftSUWllsns^Wtt 

<, ^-^A*«^>yyBKBW8T« (^^>y;B 

50 *4Hte0tttO WPb3 5#'<9>*yB3 6 
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(6) 

«c»8T*fc. FIFO Bfttcmimtt***)*^ 

±RPb3 4©rafc£&3ft*y*y^©F I FO 
BKimZrt&VZCttZZ. H4 (d) fc&JKLft 
#e>;»W£ffitt*. RPa3 l<0»*fcJ:O>7<<*ft*«J: 
7 s — £#F T F 0 A*63£**i;*ftfc«^ 

> y »; a 3 3 > y y b 3 6 oir»r h*©a 

KtttC<&*. U*>U 04 (e> KjtfcftSJcOCt. 

SrlA^-StfF I FO B^S*****^ RP 
a3 H*^^>^';B3 6iKSl/<cU(0r, 10 
yB3 6fcH8I4 (b> iCto^Xt<*&y') A3Ztifi»Vk 

lisn*. **te^-C^ FIFO BKAflSiafc?* 
- * oa*i/<«J > # »; B 3 6 *£»nlttft * X £jH 
*.S<k5fcJ&&. A^>y;B3 6«*rtCCfcAdS»fii) 
Stl* (x^*'./ B36#RPa3 
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